[Data Structure] Array

자료구조

• 연속(Contiguous) 방식

  • 메모리 공간 기반 (배열)

• 연결(Link) 방식

  • 포인터 기반 (연결 리스트)

배열 (Array)

"값 또는 변수 엘리먼트의 집합"

• 배열은 고정된 크기만큼의 연속된 메모리 할당

• 배열 크기를 미리 지정하지 않고 싶다면?

  • 동적 배열 (파이썬의 List / 자바의 ArrayList)
  • 더블링 (Doubling) : 2배씩 배열 크기 증가
• 배열은 어느 위치에나 O(1)에 조회 가능

---

참고 : 「파이썬 알고리즘 인터뷰」